EXISTENCE OF RATIONAL POINTS ON SMOOTH PROJECTIVE 

VARIETIES 



BJORN POONEN 
to Jean-Louis Colliot-Thelene on his 60 th birthday 

Abstract. Fix a number field fc. We prove that if there is an algorithm for deciding 
whether a smooth projective geometrically integral fc-variety has a fc-point, then there is an 
algorithm for deciding whether an arbitrary fc- variety has a fc-point and also an algorithm 
for computing X(k) for any k- variety X for which X(k) is finite. The proof involves the 
construction of a one-parameter algebraic family of Chatelet surfaces such that exactly one 
of the surfaces fails to have a fc-point. 



1. Statement of results 

A variety over a field k is a separated scheme of finite type over k. We will consider 
algorithms (Turing machines) accepting as input k- varieties where k is a number field. Each 
such variety may be presented by a finite number of affine open patches together with gluing 
data, so it admits a finite description suitable for input into a Turing machine. We do not 
require algorithms to run in polynomial time or any other specified time, but they must 
terminate with an answer for each allowable input. 

Theorem 1.1. Fix a number field k. Suppose that there exists an algorithm for deciding 
whether a regular projective geometrically integral k-variety has a k-point. Then 

(i) There is an algorithm for deciding whether an arbitrary k-variety has a k-point. 

(ii) There is an algorithm for computing X{k) for any k-variety X for which X(k) is 
finite. 

Remark 1.2. 

(a) For a field k of characteristic 0, a /c-variety is regular if and only if it is smooth over 
k. Nevertheless, we have two reasons for sometimes using the adjective "regular": 

• In some situations, for instance when speaking of families of varieties, it helps 
to distinguish the absolute notion (regular) from the relative notion (smooth). 

• In Section [TQl we say what can be said about the analogue for global function 
fields. 
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(b) For regular proper integral k- varieties, the property of having a /c-point is a birational 
invariant, equivalent to the existence of a (not necessarily rank 1) valuation v on the 
function field such that v is trivial on k and k maps isomorphically to the residue 
field: this follows from [Nis55j and also is close to |Lan54l Theorem 3]; see also 
|CTCS80| Lemme 3.1.1]. Thus one might wonder whether the decision problem is 
easier for regular projective geometrically integral varieties than for arbitrary ones. 
But Theorem ll.lf i) says that in fact the two problems are equivalent. 

(c) For k = Q, Theorem ll.l( i) was more or less known: it is easily deduced from a result 
of R. Robinson [Smo91t §11.7] that the problem of deciding the existence of a rational 
zero of a polynomial over Q is equivalent to the problem of deciding the existence of 
a nontrivial rational zero of a homogeneous polynomial over Q. Robinson's argument 
generalizes easily to number fields with a real place. 

(d) Theorem [TTT] becomes virtually trivial if the word "projective" is changed to "affine". 
On the other hand, there are related statements for affine varieties that are nontrivial: 
for instance, if there is an algorithm for deciding whether any irreducible affine plane 
curve of geometric genus at least 2 has a rational point, then there is algorithm for 
determining the set of rational points on any such curve [Kim03] . 

(e) By restriction of scalars, if we have an algorithm for deciding whether a regular 
projective geometrically integral variety over Q has a rational point, then we have an 
analogous algorithm over any number field. 

(f ) Remark 17.21 will imply that to have algorithms in (i) and (ii) of Theorem 11.11 for 
curves, it would suffice to be able to decide the existence of rational points on regular 
projective geometrically integral 3- folds. (If over Q one uses Robinson's reduction 
instead, one would need an algorithm for 9-folds!) 

Theorem 11.11 will be deduced in Section [9] from the following: 

Theorem 1.3. Let X be a projective variety over a number field k. Let U C X be an open 
subvariety. Then there exists a regular projective variety Y and a morphism ir: Y — > X 
such that n(Y(k)) = U(k). Moreover, there exists an algorithm for constructing (Y, n) given 
(k,X,U). 

The key special case, from which all others will be derived, is the case where U = A 1 and 
X — P 1 . In this case we can arrange also for 7r _1 (t) to be smooth and geometrically integral 
for all t G F 1 (k): see Proposition 16.21 Thus we will have a family of smooth projective 
geometrically integral varieties in which every rational fiber but one has a rational point, an 
extreme example of geometry not controlling arithmetic! 

Remark 1.4. Theorem 11.31 fails for many fields k that are not number fields, even for those 
that have a complicated arithmetic. Proposition 16.31 implies that it fails for the function field 
of any variety over C, for instance. 

2. Notation 

Let k be a number field. Let Ok be the ring of integers in k. If v is a place of k, let k v 
be the completion of k at v. If v is nonarchimedean, let ¥ v be the residue field; call v odd 
if is odd. If a G Ok generates a prime ideal, let v a be the associated valuation, and let 
F a = W Va . For a G k, let a 3> mean that a is totally positive, i.e., positive for every real 
embedding of k. 
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3. Conic bundles 

A conic over k is the zero locus in P 2 = Proj k[xo, X\, x 2 ] of a nonzero degree-2 homogeneous 
polynomial in k[xo, X\, x 2 ]- A conic bundle C over a /c-scheme B is the zero locus in P£ of 
a nowhere vanishing section s of Sym 2 £, where E is some rank-3 vector sheaf on B. We 
will consider only the special case where £ = C © C\ © C 2 for some line sheaves £j and 
s = s + s 1 + s 2 where Sj G T(B, £f 2 ); we then call C->Ba diagonal conic bundle. 

Remark 3.1. If I? is a smooth curve over k and Y^=o or dp(si) < 1 for every P £ B, then the 
total space C is smooth over k. 

4. Chatelet surfaces 

Fix a E k x and P(x) G of degree at most 4. Let Vq be the affine surface in A 3 given by 
y 2 — az 2 = P(x). We want a smooth projective model V of Vq. Define P(w, x) := w 4 P(x/w); 
view P as a section of 0(4) on P 1 := Proj k[w, x\. The construction of Section [3] with P = P 1 , 
Co = C\ = O, £2 = 0(2), so := 1, si := —a, and S2 := — P gives a diagonal conic bundle 
V — > P 1 containing Vo as an affine open subvariety. Since V — > P 1 is projective, is 
projective over k too. If P(x) is not identically 0, then V is geometrically integral. If P(x) 
is separable and of degree 3 or 4, then P(w,x) is separable and V is smooth over k by 
Remark l3.lt in this case V is called the Chatelet surface given by y 2 — az 2 = P(x). 

Iskovskikh |Isk71] showed that the Chatelet surface over Q given by 

y 2 + z 2 = (x 2 - 2)(3- x 2 ) 

violated the Hasse principle. Several years later it was shown that this violation could be 
explained by the Brauer-Manin obstruction, and that more generally, any Chatelet surface 
over a number field given by y 2 — az 2 = f(x)g(x) with / and g distinct irreducible quadratic 
polynomials satisfies the Hasse principle if and only if there is no Brauer-Manin obstruction 
|CTCS80l Theorem B]. Finally, the two-part paper |CTSSD87llCTSSD87b] generalized this 
to all Chatelet surfaces over number fields. 

Proposition 4.1. Over every number field k, there exists a Chatelet surface V that violates 
the Hasse principle. 

The rest of this section is devoted to the proof of Proposition 14.11 so a reader interested 
in only the case k = Q may accept the Iskovskikh example and proceed to Section [51 We 
generalize the argument presented in |Sko01t p. 145]. 

By the Chebotarev density theorem, we can find b G Ok generating a prime ideal such 
that b ^> and 6 = 1 (mod 80^). Similarly we find a G Ok generating a prime ideal such 
that a ^> and a = 1 (mod 80^) and a is a not a square modulo b. We may assume that 
#F a , #F fc > 5. Fix ceO k such that b\(ac + 1). 

Let (x,y) v G {±1} be the w-adic Hilbert symbol. Define (x,y)b := (x,y) Vb . We will need 
the following Hilbert symbol calculations later: 

Lemma 4.2. We have 

(i) (—1, a) v = 1 for all v. 

(ii) (—1, b) v = 1 for all v. 

(iii) (ab, a)b = — 1. 

(iv) (ab,c) b = -1. 
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Proof. 



(i) For v archimedean or 2-adic, it follows from a G k* 2 . For all other v except v a , it 
follows from v(— 1) = v(a) = 0. For u = v a , it follows from the product formula. 

(ii) The proof is the same as that of (i). 

(iii) By (i), (ab, a)& = (—ab, a)b = (—a, a)&(&, a) 6 = 1 ■ (6, a)& = — 1, by choice of a. 

(iv) Since fe|(ac+ 1), we have (ab,ac)b = (ab, — 1)& = (a, — 1 ) fe (6, — 1) 6 = 1 by (i) and (ii). 
Divide by (iii) to get (ab,c)b = — 1. □ 

Let V be the Chatelet surface given by 

(1) y 2 - abz 2 = (x 2 + c)(ax 2 + ac+ 1). 

(The quadratic factors on the right are separable and generate the unit ideal of k[x], so V is 
smooth over k.) 

Lemma 4.3. The variety V has a k v -point for every place v of k. 

Proof. Suppose that v is archimedean or 2-adic. Then ab G k* 2 , so V has a /c^-point. 

Suppose that v is odd and v ^ {v a , Vb}- Choose x G k with v(x) < 0. Then the right hand 
side of (pP) has even valuation and is hence a norm for the unramified extension k v (\fab) jk v . 
So V has a Avpoint. 

Suppose that v = Vb- The number of solutions to y 2 = a(x 2 + c) over F& with i 2 + c ^ 
and x 7^ is at least (#Fft + 1)— 2 — 2 — 2>0. Choose reducing to such a solution. 

The right hand side of ([1]) is congruent modulo b to (x 2 + c)(ax 2 ), so by Hensel's lemma it 
is in k* 2 . Thus V has a fc„-point. 

Suppose that t> = v a . The same argument as in the previous paragraph shows that we 
may choose x & Ok such that i 2 + c 6 if. The other factor ax 2 + ac + 1 is 1 mod a, hence 
in /c^ 2 . Therefore the right hand side of ([T]) is in k* 2 , so V has a fc^-point. □ 

Let k(V) be the function field of V. Let A G Brft(y) be the class of the quaternion 
algebra (ab, x 2 + c). Then A equals the class of (ab, ax 2 + ac + 1) and of (ab, 1 + c/x 2 ), so 
A G Br V . We will show that A gives a Brauer-Manin obstruction to the Hasse principle. 
For P v G V(k v ), let A(P V ) G Br fc„ be the evaluation of A at P v . Let inv„: Br k v •— > Q/Z be 
the usual invariant map. 

Lemma 4.4. For any Pt, G V(k v ), 



Proof. By continuity, we may assume P v G Vo(A;^). Suppose that v is archimedean or 2-adic. 
Then ab G k* , so A maps to in BrA;„(V r ). Hence inv„(A(P,;)) = 0. 

Suppose that v is odd and v {v a ,Vb}- If v(x) < at P v , then v(x 2 + c) is even, so 
iiw v (A(P v )) = 0. If v(x) > 0, then either x 2 + c or ax 2 + ac + 1 is a f-adic unit, so using an 
appropriate description of A shows that inv v (A(P v )) = 0. 

Suppose that v = v a . If v(x) < at P v , then x 2 + c G fc^ 2 , so mv v (A(P v )) = 0. If v(x) > 0, 
then ax 2 + ac + 1 is 1 mod a so it is in k* 2 , and again inv V (A(P V )) = 0. 

Finally, suppose that v = Vb- If v(x) < 0, then 6| (ac + 1) implies (ab,ax 2 + ac + l)^ = 
(ab,ax 2 )b = (ab,a)b = —1 by Lemma l4T2T iii). If v(x) > 0, then (ab,x 2 + c)b = (ab,c)b = —I 
by Lemma [4.2( iv). In either case, inv V (A(P V )) = 1/2. □ 
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Lemma [4.41 implies that V has no fc-point. This completes the proof of Proposition 14.11 



5. Chatelet surface bundles 

By a Chatelet surface bundle over P 1 we mean a flat proper morphism V — > P 1 such that 
the generic fiber is a Chatelet surface. For t G P 1 (/c), we let Vt be the fiber above t. 

We retain the notation of Section @J Let P (w,x) G k[w,x] be the homogeneous form 
of degree-4 obtained by homogenizing the right hand side of (DD). Let Poo(w,x) be any 
irreducible degree-4 form in Thus Pq, and P^ are linearly independent. 

Let V be the diagonal conic bundle over P 1 x P 1 := Proj k[u, v] x Proj /c[w,a;] obtained 
by taking £ = £ x := O, C 2 ■= 0(1,2), s := 1, Si := — ab, and s 2 := —(v^P^ + v 2 P ). 
Composing V — > P 1 x P 1 with the first projection P 1 x P 1 — > P 1 lets us view V as a Chatelet 
surface bundle over P 1 = Proj k[u, v] with projective geometrically integral fibers. If u, v G k 
are not both 0, the fiber above (u : v) G P 1 (/c) is the Chatelet surface given by 

y 2 - abz 2 = uPPoo&x) + v 2 P {l, x), 

if smooth over k. In particular, the fiber V(o : i) is isomorphic to V. 

Lemma 5.1. The set of specializations (u : v) G ¥ 1 (k) such that u 2 Poo + v 2 Pq G fc[u>,a;] is 
reducible (for any or all choices of (u, v) G k 2 — {(0, 0)} representing (u : v)) is a thin set in 
the sense of |Ser97j §9.1]. 

Proof. We may assume u — 1. The degree-4 form P^ + f 2 Po over is irreducible since it 
has an irreducible specialization, namely P^. Apply |Ser97[ §9.2, Proposition 1]. □ 

Lemma 5.2. There exists a finite set S of non-complex places of k and a neighborhood N v 
of (0 : 1) in F 1 (k v ) for each v G S such that for t G F 1 (k) belonging to N v for each v G S , 
the fiber Vt has a k v -point for every v. 

Proof. This is an application of the "fibration method", which has been used previously in 
various places (e.g., [CTSSD87] . |CT98l 2.1], [CTPOOl Lemma 3.1]). Since all geometric 
fibers of the fc-morphism V — > P 1 are integral, the same is true for a model over some ring 
Ok,s °f S'-integers. By adding finitely many v to S, we can arrange that for nonarchimedean 
v £ S the residue field F„ is large enough that every F^-fiber has a smooth F^-point by 
the Weil conjectures; then by Hensel's lemma any k v -ftoer has a fc^-point. Include the real 
places in S, and exclude the complex places since for complex v the existence of fc„-points 
on fibers is automatic. For v G S, since the fiber above (0:1) has a /c„-point, and since 
V — > P 1 is smooth above (0 : 1), the implicit function theorem implies that the image of 
V(k v ) — > P 1 (/c 1) ) contains a u-adic neighborhood N v of (0 : 1) in F 1 (k v ). □ 

6. Base change 

The following lemma combines the idea of [CTPOOl Lemma 3.3] with some new ideas. 

Lemma 6.1. Let P G P 1 (/c). Let S be a finite set of non-complex places of k. For each 
v G S, let N v be a neighborhood of P in F 1 (k v ). Let T be a thin subset ofF 1 (k) containing 
P. Then there exists a k-morphism 7: P 1 — > P 1 such that both of the following hold: 

(1) 7(P 1 (^,)) C N v for each veS. 

(2) 7 _1 (T) fl F 1 (k) consists of a single point Q with j(Q) = P. 
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Proof. We will construct 7 as a composition. But we present the argument as a series of 
reductions, each step of which involves taking the inverse image of all the data under some 
p. pi pi and re pi ac i n g p by some P' G fl P 1 ^). 

By definition of thin, there exist finitely many regular projective geometrically integral 
curves and morphisms z/,-: Cj — > P 1 of degree greater than 1 such that T C {Jvi(Ci(k)). 
Choose Q G P 1 (fc) not equal to a branch point of any z^. Let /3: P 1 — > P 1 be a morphism of 
some large degree n such that (3 is totally ramified above P and Q and unramified elsewhere. 
Define v[ : C- — > P 1 to make the diagram 

1 ^ 1 
pi ^pi 

cartesian. Since C[ — > C, is totally ramified above z/ J ~ 1 (Q), each is geometrically integral. 
The morphism Cj — > P 1 must have a branch point i? G P X (A;) other than P, and by choice 
of Q we have R ^ Q, so f3~ l (R) gives n branch points of v[: C[ — > P 1 . On the other 
hand, degz/ = deg^, so if n is sufficiently large, the Hurwitz formula implies that the 
normalization of C[ has genus greater than 1. By Faltings' theorem [Fal83j . C[(k) is finite. 
We have /3 _1 (T) C |J ^(C 4 '(/c)), so /3 _1 (T) is finite. By pulling all the data back under (3, we 
reduce to the case where T is finite. 

We may assume that P = E P 1 (/c) with respect to some coordinate. Then the rational 
function t 1— ► 1 / (t 2 + m) maps 00 to and maps P 1 (R) into iV„ for each real v if m G Z >0 
is chosen large enough. Pulling all the data back under the corresponding automorphism 
of P 1 , we reduce to the case where S contains no archimedean places. Similarly, for each 
nonarchimedean v G S, let q = #F V , choose a rational function g mapping {0, 1, 00} to P, 
and pull back everything under the rational function g(t m ) where m = q r (q — 1) for some 
large r; this lets us replace S by S — {v}. Eventually we reduce to the case in which S = 0. 

For a suitable choice of coordinate, P is the point G P 1 (/c), and 00 ^ T. Choose c£P 
such that the images of c and T — {0} in k x /k x2 do not meet. Let 7: P 1 — ► P 1 be given by 
the rational function ct 2 . Then 7 _1 (T) fl P 1 (/c) consists of the single point 0. □ 

Proposition 6.2. There exists a Chdtelet surface bundle fi: W — > P 1 over k such that 

(i) ji is smooth over¥ 1 (k), and 

(ii) n(W(k)) = A 1 (k). 

Proof. Obtain 7: P 1 — > P 1 from Lemma ISTTl wit h P = (0 : 1), with S and N v as in Lemma [5T2| 
with T the thin set of Lemma 15. 1( note that T contains the finitely many t G F 1 (k) above 
which V — » P 1 is not smooth. We may assume that the Q in Lemma T6. II is 00. Define W as 
the fiber product 

w — - V 
P 1 — ^P 1 . 

Then \i is smooth above F 1 (k), and for every t G P X (A;) the fiber VVt has a fc^-point for every 
If t G A 1 (k), then 7(t) ^ T, so Wt is a Chatelet surface defined by an irreducible degree-4 
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polynomial, so by |CTSSD87] Theorem B(i)(b)] Wt satisfies the Hasse principle; thus W t 
has a /c-point. But if t = oo, then Wt is isomorphic to V(o : i) — V, which has no /c-point. □ 

The following proposition will not be needed elsewhere. Its role is only to illustrate that 
Theorem 11.31 and Proposition 16.21 depend subtly upon properties of k: for instance, they are 
not true over all fields of cohomological dimension 2. 

Proposition 6.3. Let ko be an uncountable algebraically closed field, and let k be a field 
extension of ko generated by a set S of cardinality less than #fco- Then there is no morphism 
n: W — > P 1 of projective k-varieties such that 7r(W(/c)) = A l (k). 

Proof. Suppose that 7r(W(/c)) = A 1 (A;). Fix a projective embedding W P£. For each 
fco-subspace L of k spanned by finitely many finite products of elements of S, let W(L) be 
the set of points in W(fc) C F n (k) represented by an (n + l)-tuple of elements of L, not 
all zero. The set of points in P 1 (fco) Q P 1 (fc) in the image of W(L) — > P 1 (/c) is a Zariski 
closed subset of P 1 (/co) not containing oo, and hence finite. Taking the union over all L, we 
find that the set of points in P 1 (fco) in the image of W(k) — > P 1 (/c) has cardinality at most 
max{#S", Ko}, which is less than #/co- In particular, 7r(W(A;)) cannot be a cofinite subset of 
F 1 (k). □ 

7. Reductions 

Lemma 7.1. There exists a projective k-variety Z and a morphism rj: Z — > P n such that 
r](Z(k)) = A n (k) and rj is smooth above A n (k). 

Proof. Start with the birational map (P 1 )™ ---> P n given by the isomorphism (A 1 )™ — > A n . 
Resolve the indeterminacy; i.e., find a projective k- variety J and a birational morphism 
J — > (P 1 )™ whose composition with (P 1 )™ P™ extends to a morphism J — > P n that is an 
isomorphism above A". Define Z to make a cartesian square 

Z 

where W A P 1 is as in Proposition 16.21 Let 77 be the composition Z — > J — ► P™. 

By construction of W, we have /i n (W™(/i;)) = (A 1 ) n (fc), so the image of Z{k) — > J{k) is 
contained in the copy of A n in J. Therefore r](Z(k)) C A n (k). 

On the other hand, if t G A n (k), then J (P 1 )™ is a local isomorphism above t, and 
yyn _^ ^pi~jn j s sm ooth above t, so Z — ► J is smooth above t, and the fiber ?7 _1 (t) is isomorphic 
to the corresponding fiber of W n — > (P 1 )" so it has a fc-point. Thus rj(Z(k)) = A n (k). □ 

Proof of existence in Theorem \1.3[ We use induction on dimX. We may assume that X is 
integral and that X(k) is Zariski dense in X; then X is generically smooth, and the non- 
smooth locus X sing is of lower dimension. Let U S i ng — U fl X sing . The inductive hypothesis 
gives iv 1 : Y\ — > X sing such that iri(Yi(k)) = U S i ng (k). If we prove the conclusion for U—U S i ng C 
X, i.e., if we find 7r 2 : Y 2 — > X such that ^(K^)) = (U — U S i ng )(k), then the disjoint union 
Y\ \\ Y% serves as a Y for U Q X. Thus we reduce to the case where U is smooth over k. 

If [7 is a finite union of open subvarieties C/j, then it suffices to prove the conclusion for 
each Ui C X and take the disjoint union of the resulting Y's. In particular, we may reduce 
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to the case where U = X — D for some very ample effective divisor D C X. In other words, 
we may assume that ICP" and U = X fl A n . 

Let Z — > P n be as in Lemma 17.11 Define Yq to make a cartesian diagram 




and let Y Yq be a resolution of singularities that is an isomorphism above the smooth 
locus of Y , so Y is a regular projective variety Let 7r be the composition Y — * Yq — > X. 

Suppose that £ € Then Z — > P™ is smooth above i, by choice of Z. So Y ^ X 

is smooth above t. Moreover, U — > Spec k is smooth, so Yq — > Spec is smooth above t. 
Therefore Y — > Yq is a local isomorphism above t. Thus vr _1 (t) ~ 77 _1 (t), and the latter has 
a /c-point. 

On the other hand, if t e X(A;) — U(k), then vr _1 (t) cannot have a /c-point, since such a 
/c-point would map to a /c-point of Z lying over i e P n (/c) — A n (k), contradicting the choice 
of Z. 

Thus n(Y(k)) = U{k). □ 

Remark 7.2. In the special case where X is a regular projective curve and U is an affine open 
subvariety of X, the reductions may be simplified greatly. Namely, using the Riemann-Roch 



theorem, construct a morphism /: X 
make a cartesian diagram 

Y 



P 1 such that / 1 (oo) = X — U; now define Yq to 



Yq 



W 

1-1 



f 



and let Y be a resolution of singularities of Yq. 



8. Effectivity 

The construction of Y in Theorem 11.31 as given is not effective, because it used Faltings' 
theorem. More specifically, in the proof of Lemma [67TI we know that C-(k) is finite but might 
not know what it is, so when we reach the last paragraph of the proof, we might not know 
what the finite set T is, and hence we have no algorithm for computing a good c, where good 
means that the images of c and T — {0} in k x /k x2 do not meet. 

Existence of an algorithm for Theorem 1 1.31 Let F be the (finite) set of t £ P 1 (/c) such that 
Vt is not smooth. Suppose that instead of requiring that c be good, we require only the 
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effectively checkable condition that the images of c and F in k x jk x2 do not meet. Then the 
proof of existence in Theorem 11.31 still yields a regular projective variety Y c and a morphism 
7r c : Y c —> X, but it might not have the desired property ir c (Y c (k)) = U(k). Indeed, in the 
proof of Proposition 16.21 some of the Chatelet surfaces W t other than Woo m &y be defined 
by a reducible degree-4 polynomial and hence may violate the Hasse principle; thus the 
conclusion fi(W(k)) = A 1 (A;) in Proposition 16.21 must be weakened to fi(W(k)) C A 1 (k), and 
this eventually implies 7r c (Y c (/c)) C U(k). 

On the other hand, an argument of Parshin (see |Szp85| ) shows that Faltings' proof of the 
Mordell conjecture can be adapted to give an upper bound on the size of each set C[(k) in 
the proof of Lemma [6. II Therefore we can compute a bound on #T. Choose a finite subset 
rcfc x whose image in k x jk x2 is disjoint from the image of F and has size greater than 
#T. Then T contains at least one good c. 

Let Y = Ucer Y ci and defme vr: F ^ X by tt\ Yc = vr c . Then n(Y(k)) = U cer ir c (Y c (k)) = 
U(k) since all terms in the union are subsets of U(k) and some term equals U(k). □ 

9. Algorithms for rational points 

Proof of Theorem \l.l\f i). Suppose we want to know whether the k- variety U has a /c-point. 
By passing to a finite open cover, we may assume that U is affine. Let X be a projective 
closure of U. Construct Y — > X be as in Theorem 11.31 Let Yi, . . . ,Y n be the connected 
components of Y. If Yi is geometrically integral, by assumption we can decide whether Yi 
has a /c-point. If Yi is not geometrically integral, then since Yi is regular, it has no fc-point. 
Thus we can decide whether Y has a fc-point, and the answer for U is the same. □ 

Proof of Theorem ii). We want to compute #X(k). Apply the algorithm of Theo- 
rem ll.lf i) to X. If it says that X has no fc-point, we are done. Otherwise, search until 
a fc-point P on X is found, and start over with the variety X — {P}. If X(k) is finite, this 
algorithm will eventually terminate. (This kind of argument was used also in [Kim03j .) □ 

10. Global function fields 

In this section, we investigate whether the proofs of the previous sections carry over to 
the case where k is a global function field of characteristic not 2. 
The main issues are 

(1) The two-part paper |CTSSD87llCTSSD87bj . which is key to all our main results, 
works only over number fields. But it seems likely that the same proofs work, with 
at most minor modifications, over any global field of characteristic not 2. 

(2) The proof of Theorem 11.31 uses resolution of singularities, which is not proved in 
positive characteristic. Moreover, the proof of Theorem 11.11 uses Theorem 11.31 so it 
also is in question. Without assuming resolution of singularities, one would obtain 
the weaker versions of Theorem 11.11 and 11.31 in which the word "regular" is removed 
from both. 

There are a few other issues, but these can be circumvented, as we now discuss. 

The proof of Proposition 14.11 works for any global function field k of characteristic not 2: 
fix a place oo of k, let Ok be the ring of functions that are regular outside oo, and replace 
the archimedean and 2-adic conditions on a and b by the condition that a and b be squares 
in the completion k^ then the proof proceeds as before. 
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The second paragraph of the proof of Lemma 16.11 encounters two problems in positive 
characteristic: first, it needs V{ to be separable, and second, to apply the function field 
analogue |Sam66j of Faltings' theorem it needs C[ to be non-isotrivial. As for the first 
problem, if in Section Owe choose P^iw^x) to be separable, then the same will be true of 
-Poo+^ 2 -Po over k(v), and the same will be true of the z/, in the application of Lemma ISTTj since 
the Vi correspond to field extensions of k(v) contained in the splitting field of + v 2 P$ over 
k(v). As for the second problem, the flexibility in the choice of Q in the proof of Lemma [67T1 
lets us arrange for C[ to be non-isotrivial. Moreover, in this case, one can bound not only 
the number of /c-points on each C[, but also their height |Szp81[ §8, Corollaire 2]. 



There is another thing that is better over global function fields k than over number fields. 
Namely, by a proved generalization of Hilbert's tenth problem to such k [Phe91|IShr92| 
IVid94|,lEis03j , it is already known that there is no algorithm for deciding whether a A;- variety 
has a /c-point. Therefore, if k is a global function field of characteristic not 2, and we 
assume that |CTSSD8"7llCTSSD87b| works over k, then there is no algorithm for deciding 
whether a projective geometrically integral /c-variety has a /c-point (and if we moreover 
assume resolution of singularities, we can add the adjective "regular" in this final statement). 

11. Open questions 

(i) Can one generalize Remark 11.2( f) to show that to have algorithms in (i) and (ii) of 
Theorem II .11 for n-folds, it would suffice to be able to decide the existence of rational 
points on regular projective geometrically integral (n + 2) -folds. 

(ii) Is there a proof of Proposition 14.11 that does not require such explicit calculations? 

(iii) Is the problem of deciding whether a smooth projective geometrically integral hyper- 
surface over k has a /c-point also equivalent to the problem for arbitrary k- varieties? 
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